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Abstract 

Cyclic codes have been widely used in digital communication systems and consume electronics as they have 
f>T) 1 efficient encoding and decoding algorithms. The weight distribution of cyclic codes has been an important topic 

t— I \ of study for many years. It is in general hard to determine the weight distribution of linear codes. In this paper, a 

class of cyclic codes with any number of zeros are described and their weight distributions are determined. 

(N ■ 
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I. Introduction 

. Throughout this paper, let p be a prime, q = p s , r = q m for some integers s, m ^ 1. Let F r be a finite 
! field of order r and 7 be a generator of the multiplicative group F* := F r \ {0}. An [n, n, d] -linear code 
c/3 ; C over ¥ q is a /t-dimensional subspace of F™ with minimum (Hamming) distance d. It is called cyclic if 
lHj- any (c , c x , ■ ■ ■ , c n _i) G C implies (c n _i, c , • • • , c n _ 2 ) G C. 
Consider the one-to-one linear map defined by 

<>; a: C -4 R = ¥ q [x}/(x n -l) 

t^. ■ (c ,ci, • • • ,c n _i) co + cixH hc n _ix n_1 . 

C\J '■ Then C is a cyclic code if and only if a(C) is an ideal of the ring R. Since R is a principal ideal ring, there 

, — i [ exists a unique monic polynomial g(x) with least degree satisfying a(C) = g(x)R and <?(x) | (x n — 1). 

O ■ Then g(x) is called the generator polynomial of C and h(x) = (x n — l)/g(x) is called the parity-check 

^ . polynomial of C. If has t irreducible factors over F ? , we say for simplicity such a cyclic code C to 

! have t zeros. (In the literature some authors call C "the dual of a cyclic code with t zeros".) 

Denote by At the number of codewords with Hamming weight i in C. The weight enumerator of C 

rS with length n is defined by 

ctf l + A lZ + A 2 z 2 + ■■■ + A n z n . 



The sequence (A , A\, ■ ■ ■ , A n ) is called the weight distribution of C. The study of the weight distribution 
of a linear code is important in both theory and application due to the following: 

• The weight distribution of a code gives the minimum distance and thus the error correcting capability 
of the code. 

• The weight distribution of a code allows the computation of the error probability of error detection 
and correction with respect to some algorithms [fT2l . 

The problem of determining the weight distribution of linear codes is in general very difficult and remains 
open for most linear codes. For only a few special classes the weight distribution is known. For example, 
the weight distribution of some irreducible cyclic codes is known (0]|, All, 0, ifTTl . ||8l, ll22l ). For cyclic 
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codes with two zeros the weight distribution is known in some special cases (Q, IfTBTl , IfTTTl . ||25ll , Il24ll . 
Il26l , ||27il ). The weight distribution is also known for some other linear and cyclic codes ([21, [|9), [fTUl . 

m, na, m, urn ma, & & jm). 

The objectives of this paper are to describe a new class of cyclic codes with arbitrary number of zeros 
and to determine their weight distributions. This paper is organized as follows. Section [XT] defines this 
class of cyclic codes. Section Hill introduces some mathematical tools such as group characters, cyclotomy 
and Gaussian periods that will be needed later in this paper. Section JV] deals with the weight distribution 
of the class of cyclic codes under special conditions. Section |V] concludes this paper. 



II. The class of cyclic codes 

From now on, we make the following assumptions for the rest of this paper. 

The Main Assumptions: Let r = q m = p sm be a prime power for some positive integers s,m and let 
e ^ t ^ 2. Assume that 

i) a ^ (mod r — 1) and e|(r — 1); 

ii) cij = a + r — !-Aj (mod r — 1), 1 ^ % ^ t, where Aj ^ Aj (mod e) for any i ^ j and 
gcd(A 2 -A 1 ,...,A t -A 1 ,e) = 1; 

iii) degh ai (x) = ■ ■ ■ = degh at (x) = m, and h ai (x) ^ h aj (x) for any 1 ^ i ^ j ^ t, where h a (x) is the 
minimal polynomial of 7 _a over ¥ q . ■ 

We remark that Condition iii) can be met by a simple criterion stated in Lemma [6] From what follows, 
define 

T — 1 

8 = gcd(r - l,ai,a 2 , • • • ,a t ), n = — — 

o 

and 

J\ = gcd , ae 



q 

It is easy to verify that 

e5 | N(q-1). 

The class of cyclic codes considered in this paper is defined by 

C = I c(xi,x 2 , • • ■ ,x t ) = \Tr r/q \ y^xj^ 1 } ) : Xi, ■ ■ ■ ,x t E F r \ , (1) 




i=0 



where Tr r / q denotes the trace map from F r to ¥ q . It follows from Delsarte's Theorem [6] that the code 
C is an [n, tm] cyclic code over ¥ q with parity-check polynomial h(x) = h ai (x) ■ ■ ■ h at (x). This code 
C may contain many cyclic codes studied in the literature as special cases. In particular, when t = 2, 
a = ^^-,0,1 = ^ + — for positive integers e, h such that e\h and h\(q — 1), the code C has been 
studied in 0U, 0, [|25]], e flU, H23, ED. 

In the definition of C we choose integers ai, a 2 , • ■ ■ , a t from a set of arithmetic sequence with common 
difference — modulo r — 1. This choice of these a^'s allows us to compute the weight distribution of the 
code C. If the integers are not chosen in this way, it might be difficult to find the weight distribution. 
The conditions in the Main Assumptions are to guarantee that the dimension of C is equal to mt. 
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III. Group characters, cyclotomy and Gaussian periods 

Let Tr r / p denote the trace function from F r to F p . An additive character of F r is a nonzero function 
tp from F r to the set of complex numbers such that ip(x + y) — ip(x)ij)(y) for any pair (x, y) G F 2 . For 
each b G F r , the function 

lfj b ( C ) = e 2 *V=lTr r/p (bc)/p for aU ce¥r (2) 

defines an additive character of F r . When b = 0, ipo(c) = 1 for all c G F n and is called the trivial additive 
character of F r . When 6 = 1, the character ipi in © is called the canonical additive character of F r . 
For any x G F r , one can easily check the following orthogonal property of additive characters, which we 
need in the sequel, 



r 

xSF r 



Let r — 1 — IL for two positive integers I ^ 1 and L ^ 1, and let 7 be a fixed primitive element of F r . 
Define c\ L ' r ^ = 7*(7 L ) for i — 0, 1, — 1, where (7 L ) denotes the subgroup of F* generated by 7 L . 
The cosets C\ L ' r ^ are called the cyclotomic classes of order L in F r . The cyclotomic numbers of order L 
are defined by 



(i,i)^= (cl L ' r) + 1) n cf ' 

for all ^ i, j ^ L — 1. 

Cyclotomic numbers of order 2 are given in the following lemma [31 and will be needed in the sequel. 

Lemma 1. The cyclotomic numbers of order 2 are given by 

. (0,0)^ = £=52; (0, l)^) = (1,0)^) = (1, 1)( 2 ^ = !r=p.if r = l (mod 4); and 
. (0,0)^ = (l,0)< 2 « r > = (l,!)^) = (0,l)( 2 ' r ) = <qHifr = 3 (mod 4). 



The Gaussian periods of order L are defined by 



" } = ^ ^(x), i = 0,1, 



where -0 is the canonical additive character of F r . 

The values of the Gaussian periods are in general very hard to compute. However, they can be computed 
in a few cases. We will need the following lemmas whose proofs can be found in dU and rt2TTl . 



Lemma 2. When L = 2, the Gaussian periods are given by 

if 

if p = 3 (mod 4) 



(2,r) _ I ^ ' l fP = 1 ( m ° d 4 ) 

70 1 _l+(_l)s-m-l(^TY^-m r .l/2 



7 (2,r) * (2,r) 

ana 77} = — 1 — t]q . 



Lemma 3. Let L = 3. If p = 1 (mod 3), and sm = (mod 3), dzen 

_(3,r) _ -l^ ci r'/ 3 

70-3 

(3,r) _ -l+jK c i+ 9d O rl/3 
Vl - 3 



(3,r) -l+iCci-MOrVs 
% - 3 — 3 



where c\ and d\ are given by 4p s m / 3 = c 2 + 27c? 2 , c 1 = 1 (mod 3) and gcd(ci,p) = 1. 
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In a special case, the so-called semiprimitive case, the Gaussian periods are known and are described 
in the following lemma fl2], ||2~1T| . 

Lemma 4. Assume that L > 2 and there exists a positive integer j such that p 3 = — 1 (mod L), and the 
j is the least such. Let r = p 2 ^ v for some integer v. 

(a) If v, p and [jP +1)/L are all odd, then 

r,™ = (^i, vt" = -^Mk^ L/2. 

(b) In all other cases, 

V ^ = ( - 1)u+1( ^- 1) ^- 1 , ^ = tir^i for k 

In another special case, the so-called quadratic residue (or index 2) case, the Gaussian periods can be 
also computed. The results below are from [|3] or [§?]. 

Lemma 5. Let 3 ^ L = 3 (mod 4) be a prime, p be a quadratic residue modulo L and ■ k = sm 
for some positive integer k. Let be the ideal class number of Q(y/—L) and a, b be integers satisfying 

a 2 + Lb 2 = Ap hL 

L-l+2hr , .. 

a = -2p — i-^ (mod L) (4) 
b > 0,p\b. 

Then, the Gaussian periods of order L are given by 

I(P«A( fe )(L- 1) - 1) 

=£(p{k) A (k) + P (k) B (k) L + ^ if ^ = 1 (5) 

P( fc ) = (_l)*-lp|(i-l-2fci) 

AW = Re(^fLf (6) 




where 



B(k) = ^a+b^ELY/VZ. 



IV. The weight distributions of this class of codes under certain conditions 
We first provide the following criterion that guarantees Condition iii) in the Main Assumptions. 

Lemma 6. (a) Suppose that for any proper factor £ of m (i.e. £ \ m and £ < m) we have 

1 N. 



q«-l 

Then Condition iii) in the Main Assumptions holds. 

(b) In particular, if N ^ y/r, then Condition iii) in the Main Assumptions is met. 

Proof: Suppose Condition iii) does not hold, then there exists a positive integer h < m such that 

diq h = a,j (mod r — 1) 
for some 1 ^ i,j ^ t. Reducing modulo (r — l)/e we obtain that 

np 

aq h = a (mod ). (7) 

e 

Hence (r — 1) | ae(q h — 1). Since gcd(r — 1, q h — 1) = q e — 1 where £ = gcd(/i, m), it then follows from 
© that 

r — 1 

— p — 7 ae. (8) 
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Hence 



r — 1 ( T — 1 r — 1 

gcd 



q h — 1 g 



gcd ( ^— [> ae ) = 



Since £|m and £ < m, this contradicts the condition of the lemma. Thus Part (a) is proved. 

Part (b) of Lemma [6] can be derived from Part (a) directly. For any proper factor £ of m, we have 
£ ^ m/2. Thus can not be a divisor of N which is at most y/r because 

r — 1 r — 1 r- 

> -p — 7 = Vr + l. 



qt-l s/r-1 

This completes the proof of Lemma |6] ■ 
We now consider the weight distribution of the cyclic code C given in (QQ). In order to find the Hamming 
weight of the codeword c(xi, ■ ■ • , x t ), it suffices to consider a new codeword c'(xi, • ■ ■ , x t ) given by 

C \x u ...,x t )= (rr r/q (j2 r r" ^j j , 

because clearly c'(xi, • ■ ■ ,x t ) is the codeword c(x\, ■ ■ ■ ,x t ) repeating itself 5 times and hence 

/ / \ \ wnjc'ixu--- ,x t )) 
w H {c{xx, ■■■ , Xt)) = ^ . 

Let ip q (x) = exp(27rv^TTr g / p (x)/p) be the canonical additive character of ¥ q . Then if; = i\) q o Tr r / q 
is the canonical additive character of F r . Using the orthogonal relation (0, we know that the Hamming 
weight of the codeword c'(xi, ■ ■ ■ ,x t ) is given by 

w H (c'(x 1 , ■ ■ ■ ,x t )) 

r-2 

r — " 



1 - E - E nyTr r/q (xil aii + ■■■ + x a atl )} 

8=0 " y£F q 

- 1 1 ^ 

r - 1 - yy^nlxn^ 1 - 4 + • • • + xa {at ~ a)i )} 

q 

(r " 1)(g " 1} - - E E ^0*7^ + ■ • • + ^7^ Atl )] 



9 

From Condition i) of the Main Assumptions, we know that e | (r — 1), hence we can write i = ej + h 
for ^ j ^ ^ - 1 and < h < e - 1. Denote 

/3 T = 7 ^ A - for 1 ^ r ^ i, and 3 = 7°. (9) 

Hence 

w H {d{x u ■ ■ ■ ,x t )) 

(r-l)(g-l) 1 



^-1 e-l 



q q 

2/GF* j=0 h=0 

(r-l)(g-l) I 9 



E E £ ^Ii/t^w? + ■ ■ • + 

yeF* j=0 h=0 

E E E^^'^Vcxi^+'-'+x^)], 



^ i=o j=0 h=0 
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where we defined N = gcd( r — j-, ae) in Section HO For each X (mod r jf-), we consider the number of 
solutions (/, j) with 0^/^g-2, ^ j ^ - 1 such that 

r — 1 , ae , , r — 1 . 

/ + — j=X (mod——). (10) 



iV(g-l) iV J v JV 

fin/ 

N(q-l) 



Reducing modulo N r , we find that 



-j = X (mod 



iV J v N(q-l) J 

This has a unique solution for j modulo » hence the number of j for ^ j ; ^ ^ — 1 that satisfies 

the equation is 

(r-l)/e _JV(g-l) 
(r - 1)/N(q-1) ~ e ' 
For each such solution j, returning to Equation (fTOl . we find 

l = 7 7T7T77 TT (mod q — 1), 

(r-l)/iV(g-l) 
this means there is a unique such / with ^ / ^ q — 2. Therefore 

w H (c'(x 1 , ■ ■ ■ ,x t )) 

y " 7i=0 X=0 r=l 

(r-l)h-l) ^ ( ^ Ir#f)] 



eg 

e-1 



(r ~l)(g-l) _ N(g-l) _ (N>r) 



T— 1 

Here we write f/i JV,r '' = ip(yz) for any «6F r and call these ff u " ,n the modified Gaussian periods, 



h=0 

.(N,r) _ j,(„„\ f„ r ot1 „ „, a W or^rl ^oll tWo 

since 



(JV,r) _ r _i 
'/O — AT 

-Wr) = v (N,r) fa, q < < - 1, 

where these 77} are the classical Gaussian periods. We conclude that 

^(c^, ...,„)) = (r " 1) '"" 1) - £ ip"\ . 

T — 1 

Thus, to compute the weight distribution of cyclic code C, it suffices to compute the value distribution 
of the sum 

)==E^-»- <"> 

7i=0 

This is in general a difficult problem. We will deal with it for some special cases in the next two 
subsections. 
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A. The case oft = e^2 

In this case the set {Aj : 1 ^ i ^ e} is a complete residue system modulo e, so we may take 
Ai = 0, A 2 = 1, • • ■ , A e = e - 1. Define (3 : = p 2 , then /3 = 7 ( r - 1 )/ e is an e-th root of unity in F r and 
fa = (3 % ~ l for 1 ^ i ^ t. We now present a key observation, which enables us to count the frequency of 
the weights in a simple and clear way. Consider the linear transform (p : FJ; — y given by 



( xi \ 

x 2 

V %e J 



f 1 1 

1 

1 /3 2 
V 1 



1 , \ 



fx, \ 

X 2 
V %e J 



Vi 

\ Ve-l J 



(12) 



Since 1, f3, f3 2 ,- ■ ■ f3 e are distinct, the Vandermonde matrix 



A :-- 



f 1 1 

1 p 

1 /3 2 



1 1 \ 

/3 2(e-l) 



(13) 



V i P e - 1 ■ 

is invertible. We then have the following observation. 

Observation A: The map ip is an isomorphism from to F£. Then y , ■ ■ 

F r as xi, ■ ■ ■ , x e run over F r . 

Observation A means that it suffices to study the value distribution of 



y e _i independently run over 



e-l 



f(y 



/i=0 



ij 77ze subcase oft — e and N = 1: When A r = 1, we have e5 | (q — 1), Cq 1 '^ = (7) = ¥*, and 



r — 1, if v = 
-1, if u e F*. 



Hence the value T(y , ■ ■ ■ ,y e -i) depends only on the total number of z's such that yi = 0. Denote this 
number by u where ^ u ^ e. Then 



f(y 



y e -i) = u(r - 1) + (e - u)(-l) = ur - e, 



and the number of times that T takes this value for such (y , . . . , y e -i)' s is clearly ( e ) (r — l) e u . Thus, 
we have the result below. 

Theorem 7. Under the Main Assumptions, when N = 1 and e — t ^ 2, ?/ze se£ C defined by ([/]) z's an 



e-weight [n, tm. 



(g-i)n 



cyc/zc code. 77ze weight distribution of C is listed in Table H 



table 1 

The weight distribution ofC when N =1 and e = £ > 2. 



Weight | Frequency (0 ^ u ^ e) 


V Jr ■ u 

oeq 


C)(r-ir times 



s 



Example 8. Let (q, m, e, t) = (3, 3, 2, 2). Let 7 be the generator of W* with 7 s + 27 + 1 = 0. Let a = 1. 
Then iV = 1, (a 1; a 2 ) = (1, 14) and 

/i ai (x) = x 3 + 2x 2 + 1, h a2 (x) = X s + x 2 + 2. 

The parity-check polynomial of C is then /i(x) = x 6 + 2x 4 + 2x 2 + 2. The code C is a [26, 6, 9] ternary 
cyclic code with weight enumerator 1 + 52z 9 + 676z 18 . 

2) The subcase oft = e and N ^ 2: In this case, we first give a general result stated in the following 
theorem. 

(N r) 

Theorem 9. Suppose that the Gaussian periods rfl ' of order N have ji distinct values {771,772, • ■ ■ ,Vn}> 
and each r]i corresponds to cyclotomic classes for 1 ^ i ^ \i. (Note that t\ + • • • + r M = N.) Then the 
cyclic code C defined in © is an [n, em] code over ¥ q with at most 6 ) — 1 nonzero weights. Moreover, 
for any non-negative integers u , u±, ■ ■ ■ , u M such that 2~2j=o u j = e > tne weight distribution of C is listed 
in Table \H\ 



TABLE 11 

The weight distribution of C when e = t, N > 2. 



Weight 


Frequency (E^ =0 u i = e ) 


3=1 


, 1 , ( r « 1 ) e ~"° LI" ,T? j times 



Proof: We just need to compute the value distribution of f(y ,y 1 ,--- ,y e -i)- By Observation A, 
yo, gyi, ■ ■ ■ , g e ~ 1 y e -i run over each C\ N,r ^ (0 ^ i ^ N — 1) independently and uniformly. Suppose among 
the g l yiS, exactly u of them takes on and of them correspond to cyclotomic classes with value 77^ 
for 1 ^ % < /i respectively. Then T(y ,yi, ■ ■ ■ ,y e -i) has at most (^^ e ) possible values. More precisely, 
it takes on the value 




3=1 3=1 



with the frequency of 




times. 



Expanding the binomial coefficients, we obtain the desired conclusion. ■ 
In theory, when t = e and the Gaussian periods of order N are known, by Theorem [9] the weight 

distribution of the cyclic code C might be formulated. However, the situation could be quite complicated 

when e is large or the Gaussian periods have many different values. We list below some special cases in 

which the weight distribution can be obtained from Theorem 

If N — gcd( I 5Y, ae) = 2, then p, q, r are all odd and 2\m. By Lemma [2l the Gaussian periods of order 

2 take on two distinct values rji = ~ 1+ *' 1/2 ; ^ 2 = ~ 1 ~ rl/2 , each of which corresponds to n = r 2 = 1 
cyclotomic class. Hence we have the following corollary. 

Corollary 10. When t = e and N = 2, the cyclic code C of (EP is an [n, em] code over ¥ q with at most 
( e ^ 2 ) — 1 nonzero weights. Moreover, the weight distribution of C is listed in Table \nj\ 

We remark that Theorem 6 in [fi~6l is a special case of Corollary [TO] with e = t = N = 2. 

Example 11. Let (q, m, e, t) = (7, 2, 2, 2). Let 7 be the generator of F* with 7 2 + 67 + 3 = 0. Let a = 1. 
Then N = 2, (a u a 2 ) = (1, 25) and 

h ai (x) = x 2 + 2x + 5, h a2 (x) = x 2 + 5x + 5. 
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TABLE III 

The weight distribution ofC when e = t, N = 2. 



Weight | Frequency (uq + «i + u 2 = e) 


^[«i(r + Vr) + U2(r-Vr)] 


— r^i — r i 1 -^ 1 ) times 



The parity-check polynomial of C is then h(x) = x 4 + 6x 2 + 4. The code C is a [48,4, 18] cyclic code 
over F 7 with weight enumerator 1 + 48z 18 + 48^ 24 + 576z 36 + 1152z 42 + 576z 48 . 

If N | (p j + 1) for some positive integer j, let j be the least such and let v = sm/2j. From Lemma 
HI the Gaussian periods of order N take on two distinct values r\\ = ^ N ~^ r — ,772 = r — t 
which correspond to T\ — 1 and r 2 = N — 1 cyclotomic classes respectively. Hence we have the following 
corollary. 

Corollary 12. Mien t = e and N \ {p> + 1) /or some positive integer j, let j be the least such and let 
v = sm/2j, Then the cyclic code C of ([7]) is an [n,em] code over ¥ q with at most ( e ^ 2 ) — 1 nonzero 
weights. The weight distribution of C is listed in Table [TV] 



TABLE IV 

The weight distribution of C in semiprimitive case and e = t. 



Weight Frequency (uo + Ui + u 2 — e) 


^[«i(r + (-iy(N - l)Vr) + u 2 {r - (-1)^)] 


, (r -n»i+« 2(JV IV* times 



We remark that Theorems 7 and 8 in [|7] is a special case of Corollary [[2] with e = t = 2. 

Example 13. Let (q, m, e, t) = (5, 2, 3, 3). Let 7 be the generator of F* with 7 2 + 47 + 2 = 0. Let a = 1. 
Then iV = 3, (ai, a 2 , 03) = (1, 9, 17) and 

^ai (^) = x 2 + 2x + 3, /i a2 (x) = x 2 + 3, /i a3 (x) = x 2 + 3x + 3. 

The parity-check polynomial of C is then h(x) = x 6 + 2. The code C is a [24,6,4] cyclic code over F 5 
with weight enumerator 

1 + 24^ 4 + 24(k 8 + 1280z 12 + 384(k 16 + 6144^ 20 + 40 9 6 24 . 

If N = 3 and p = 1 (mod 3), then 2>\m. By Lemma [3l the Gaussian periods of order 3 take on three 

distinct values 771 = 3 — ,772 = 2 — 3 ,773 = 2 — 3 , each of which corresponds to 

f\ = t 2 = 1 cyclotomic class, where c x and di are given by Lemma |3j Hence we have the following 
result. 

Corollary 14. When t = e, N = 3 and p = 1 (mod 3), cyc/zc code Co/|Tj w an [n, em] code over 
W q with at most ( e g 3 ) — 1 nonzero weights. Moreover, the weight distribution of C is listed in Table [V] 
where 770,771,772 o.re defined above. 

We remark that Theorem 9 in [|7] is a special case of Corollary [14] with e = t = 2 and N = 3. 

Example 15. Let (q, m, e, t) = (7, 3, 3, 3). Let 7 be the generator of ¥* with 7 s + 67 2 + 4 = 0. Let a = 1. 
Then N = 3, (ai, a 2 , a 3 ) = (1, 115, 229) and 

h ai (x) = x 3 + 5x + 2, h a2 (x) = x 3 + 3x + 2, h as (x) = x 3 + 6x + 2. 
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TABLE V 

The weight distribution ofC when e = t, N = 3. 



Weight | Frequency (uo + Ui + u 2 + Uz — e) 




, f , (r-l)«i+«a+«3 times 
unlit] lu-jlua V 3 / 



The parity-check polynomial of C is then /i(x) = x 9 + 6x 6 + 4x 3 + 1. The code C is a [342, 9, 90] cyclic 
code over F 7 with weight enumerator 

1 + 342z 90 + 342z 96 + 342z 108 + 38988 180 + 77976z 186 + 38988z 192 + 77976z 198 + 
77976z 204 + 38988z 216 + 1481544^ 270 + 4444632z 276 + 4444632z 282 + 59 26 1 76 288 + 
8889264z 294 + 44446322 300 + 4444632z 306 + 44446322 312 + 1481544z 324 . 

If 3 7^ N = gcd( 1 ^-, ae) is a prime = 3 (mod 4), p is a quadratic residue modulo N and \ sm, 

let k = j^j, then, according to Lemma |51 the Gaussian periods take on three values rji = % , 772 = 

Vi* i V3 = V^-i > which corresponds to T\ — 1 and r 2 = r 3 = (N — l)/2 cyclotomic classes respectively. 
Hence we have the following corollary. 

Corollary 16. Ift = e, 3 ^ N = 3 (mod 4) is a prime, p is a quadratic residue modulo N and | sm, 
let k = j^zi- Then the cyclic code C defined in (d) is an [n, em] code with at most ( e ^ 3 ) — 1 nonzero 
weights, and for each set {u , u±, u 2 , u 3 } of nonnegative integers with u + n x + u 2 + u 3 = e, the weight 
distribution of C is listed in the Table WL where 771,772,773 are defined above. 

TABLE VI 

The weight distribution of C in the case of index 2 and e = t. 



Weight Frequency (uo + iti + u 2 + us = e) 


^[^(r- 1) - f e (u lVl + u 2V2 +u 3m )] 


uc]\u-\ lu^'.u^ \ N J V 2 / 



We remark that the main result in [fTT| is a special case of Corollary [16] with e — t — 2. 

Example 17. Let (q,m,e,t) = (2,6,7,7). Let 7 be the generator of F* with 7 6 + 7 4 + 7 3 + 7 + 
1 = 0. Let a = 1. Then N = 7 and p = 2, which is a quadratic residue modulo iV. In this case, 

(ai, a 2 , a 3 , a 4 , a 5 , a 6 , a 7 ) = (1, 10, 19, 28, 37, 46, 55) and 



h ai (x) 


= x 6 


+ x 5 


+ x 3 


+ x 2 + 1, 




= x 6 


+ x 5 


+ 1, 




h a3 (x) 


= x 6 


+ x 5 


+ x 2 


+ X + 1. 


h a4 (x) 


= x 6 


+ x 3 


+ 1, 




K 0) 


= x 6 


+ x 5 


+ x 4 


+ X + 1, 


h a6 (x) 


= x 6 


+ x - 


M, 




h a7 (x) 


= x 6 


+ x 4 


+ x 3 


+ X + 1. 



The parity-check polynomial of C is then h(x) = x 42 + x 21 + 1. The code C is a [63,42,2] cyclic code 
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over F 2 with weight enumerator 

1 + 63z 2 + 189(k 4 + 35910z 6 + 484785z 8 + 4944807z 10 + 39558456z 12 + 25430436(k 14 + 
1335097890z 16 + 578542419(k 18 + 20827527084^ 20 + 62482581252z 22 + 
15620645313(k 24 + 324428787270z 26 + 55616363532(k 28 + 778629089448z 30 + 
875957725629^ 32 + 7729038755552 34 + 51526925037(k 36 + 244074908070z 38 + 

7322247242 12 40 + 10460353203z 42 



B. The case of 2 ^ t < e. 

In this section, we consider the case that 2 ^ t ^ e. The t zeros of the parity-check polynomial of 



C are 7 ai , . . . , 7 a \ where aj 



—Aj (mod r — 1), 1 ^ j ^ t. We may assume that ^ Ai < 



A 2 < A 3 < ■ • • < A t ^ e — 1. Note that each aj corresponds to the (Aj + l)-th column of the matrix 



A defined in (|T3I) . This is equivalent to choosing an e x t sub-matrix of A, denoted as B. It is possible 
to choose these Aj's so that any t rows of the matrix B are linear independent over ¥ q . The following 
lemma demonstrates one way of choosing such Aj's. 

Lemma 18. Let 2 ^ t ^ e. Collect any t consecutive columns ( modulo e) of A defined in rfTil) to form 
matrix B. More specifically, for any p such that 1 ^ p ^ e, collect the p-th,(p + l)-th,- • • ,(p + t — l)-th 
columns of A to form B, where i denotes the integer such that 1 ^ i ^ e and i = i (mod e) for any 
integer i. Then any t rows of B are ¥ q -linear independent. 

Proof: For ^ i\ < %2 < • • ■ < U ^ e — 1, suppose B(i\, ■ ■ ■ , i t ) is the (t x t)-matrix constituted by 
the ii-th,- ■ • ,^-th rows of B. Then, 



B(h, ■■■i t ) 



( P hp 

\ (3 itp 
( ft 1 ? 



^i 2 (p+T) 



!2 P 



\ ( 1 P h 

1 f3 i2 
P itp J \ 1 k 



^i 2 (t-i) 



Since the last matrix in the above formula is a Vandermoned matrix and l,/3,/3 2 
and distinct, B(ii, ■ ■ ■ ,i t ) is invertible. This completes the proof of the lemma. 

1 ) The subcase of2^t^e and N = 1: 







e-l 



are nonzero 



Theorem 19. Under the Main Assumptions, when N = 1 and 2 ^ t ^ e, and assume that any t rows of 
the corresponding matrix B are linearly independent. Then the weight distribution of the cyclic code C 
defined in ((7|) is listed in Table \VII\ It is a t-weight [n, tm, d\ code with d = 7^ r (e — t+1). 



table vn 

The weight distribution of C when N = 1 and 2 ^ t < e. 



Weight 


Frequency (1 ^ u ^t) 









once 
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Proof: It suffices to compute the value distribution of T(x) for x — (xi, . . . , x t ) G F*. For any h 
with 1 < h < t, define 



L h := i x = (x 1} . . . ,x t ) e F* : j^x^ = 



and for any subset E C {0, 1, . . . , e — 1}, define 

£:={0,l,...,e-l}\£. 

We also define 

iV^ := p| L h \ {0}, U E : = |J L h . 



_(i, r ) _ / r — 1, if v = 0; 

-1, iiveW*. 



When N = 1, the modified Gaussian periods have two possible values rji, 
Hence by (TTTI) . for any x E Ne \ U e , we have 

T(x) = (#£)(r - 1) + (e - = (#£)r - e. 

So we only need to compute the order of the set Ne \ U E for any E C {0, 1, . . . , e — 1} with fixed. 
Since any t rows of B are linearly independent, and N E is a vector space over F r minus the origin, we 
have 

Ne = if ^ t. 

Now suppose = t — u for some 1 ^ it ^ t, then = e — t + u, and we have 4^N E = r u — 1. For 
each h E E, for simplicity we define 

-E/i := -^Ve Pj-^/i = N E {j{h}, 

then clearly 

^n^= u (^n^) = u^- 

heE heE 

It then follows from the inclusion-exclusion principle that 

( 

#(^n^)=E(- i )* +i e #(^n^---n^ 



fe=l yii,...,i fc e£ 

\ distinct 



Since 



# <x n ^ n ■ ■ ■ n ^) = # (^u^,...,^) 

and j^E = e — t + w, we have 



#(^n^)=E(- i ) fc+i 
fe=i ^ 



:+1 - t + {r ^ h 
k 



We conclude that 

u-l 



/ J. I \ 

# (JNfe - Ue ) = #N E - # (iV E f| f/j) = ]T(-l) fc ( 6 " " !)■ 

The number of subsets E C {0, 1, . . . , e — 1} such that = t — u is clearly Lf ) . This completes the 
proof of Theorem [191 ■ 
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Remark 20. (1). When e = t, it is easy to check that 

C :„)£(-')' -i>= (:>-i>* 

This is consistent with Theorem [7] 

(2) . When £ = 2, e ^ 2, Theorem 5 in lTT6ll is a special case of our Theorem [19] 

(3) . Lemma [T8l justifies the usefulness of Theorem [T9l 

Example 21. Let (g, m, e, t) = (5, 3, 4, 3). Let 7 be the generator of ¥* with 7 s + 37 + 3 = 0. Let a = 1 

and (Ai, A 2 , A 3 ) = (0, 1, 2). Then N = 1, (a u a 2 , a 3 ) = (1, 32, 63) and 

fr ai (x) = x 3 + x 2 + 2, /i a2 (x) = x 3 + 3x 2 + 4, h a3 (x) = x 3 + 4x 2 + 3. 

The parity-check polynomial of C is then h(x) = x 9 + 3x 8 + Ax 7 + x 6 + x 5 + 4x 4 + x 3 + 2x 2 + 4. The 
code C is a [124, 9, 50] cyclic code over F 5 with weight enumerator 

1 + 7Uz 50 + 61008/ 5 + 18913722 100 . 



2) The subcase of 2 ^ t ^ e and N ^ 2: When t ^ e and N ^ 2, the calculation is much more 
complicated, because there are more Gaussian periods to deal with, so a general result, like Theorem |9] 
could not be obtained. However, some special cases can be treated. Recently, ||25l studied the codes in 
the case of e = 3, t = 2, iV = 2. They used the theory of elliptic curve. Here using the idea in this paper 
we give another simple proof, in which we only use results on cyclotomic numbers of order 2. 

First, take Ai = 0, A 2 = 1. The assumption 2 = N = gcd(|5"[;3a) implies that p,q,r are odd and 

2\a, 2\m, 2\5 = gcd(r — 1, a, a + Then (3 = 7 L s 1 , g = 7 a , —1 = 7^ all belong to C^ ,r \ Using the 
relation 




we know that as x±, x 2 run over F r , so do y , yi, and y 2 = —/3(yo + Pyi). So, we just need to compute 
the value distribution of 

f(y , yi, -Py - P 2 yi) = H' r) + il' r) + ^ PyV (y , yi e W r ). 

If any two of yo,yi,Uo + $V\ equal to 0, then all of them equal to 0. 

If exact one of yo,yi,yo + P>y\ equals to 0, then we have the following three situations 




yo \ 


(-Pyi 


or 




■PvJ 





So in this case f(y ,y 1 ,y + /3yi) has two possible values fj + 2r/ or fj + 2rji, each of which has 
frequency 3(r — l)/2. 

If none of y , y + 0yi equals to 0. Substituting (3yi/y with y[, we have 
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Since y[ and (3 1 y[ belong to the same Cf ,r \ we have the values and frequencies of T(y , y±, y + /3yx) 
below, where the subscript i = 0, 1 are operated modulo 2. 

Value Conditions Frequency 

3770, when y G Cf r) , y[ G Cf r) , 1 + y[ G Cf r) ; ^(0, 0)( 2 > r ) times; 

3ifc, when y G cf r \ y[ G cf r) , 1 + y[ e Cf r >; ^(0, 0)( 2 >^ times; 

2 Vo + m , when y G Cf r) , ^ G Cf r) , 1 + y[ G Cgf, ^[(0, + (1, q)M + (1, 1)(V>] times; 
or itoeC^^GCf^l + ylG^; 

r/o + 2^, when y G Cf r \ y[ G cf ' r) , 1 + y[ G Cgj\ ^[(0, 1)<V) + (1, 0)( 2 ^) + (1, 1)<V)] times; 
or yoeCf^GCf^l + ^GCf^. 

Then by Lemma \T\ we have the conclusion below. 

Theorem 22. If e = 3,t = 2, N = 2, then the cyclic code C defined in ([/]) is an [n, 2m, lJ (r — y/r)] 
code over ¥ q with 6 nonzero weights. The weight distribution of C is listed in Table WIII\ 



TABLE VIII 

The weight distribution of C when e = 3, t = 2,N = 2. 



Weight 


Frequency 




once 




|(r — 1) times 




|(r — 1) times 




i(r — l)(r — 5) times 




g(r — l)(r — 5) times 




|(r — l) 2 times 


^(3r + V ^) 


|(r — l) 2 times 



Example 23. Let (g, m, e, t) = (7, 2, 3, 2). Let 7 be the generator of F* with 7 2 + 67 + 3 = 0. Let a = 2 

and (Ai, A 2 ) = (0, 1). Then N — 2, (a h a 2 ) = (2, 18), 5 = 2, n = 24 and 

h ai (x) = x 2 + 6x + 4, h a2 (x) = x 2 + 3x + 1. 

The parity-check polynomial of C is then h(x) = x A + 2x 3 + 2x 2 + 4x + 4. The code C is a [24, 4, 12] 
cyclic code over F7 with weight enumerator 

1 + 72^ 12 + 72^ 16 + 264z 18 + 864z 20 + 864z 22 + 264z 24 . 

Note that for the case of t = e — 1 ^ 3, we have found a general method to count the frequency of 
T(y , ■ ■ ■ , y e -i). However, there are too many cases to consider and a lot of computation is involved. We 
leave this case for future study. 



V. Conclusions 

In this paper, we presented a class of cyclic codes C with arbitrary number of zeros. This construction 
is an extension of earlier constructions (see for examples [fT6l . 0, ([24|). In addition, we determined the 
weight distribution of C under the Main Assumptions for the following special cases: 

• t = e and the Gaussian periods of order iV are known, including the cases that N = 1,2,3, 
semiprimitive case and a special index 2 case. 
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• t ^ e, N — gcd(|— j-, ae ) — 1 an d any t rows of the matrix £? are linearly independent over ¥ q . 

• t = 2, e = 3 and A 7 " = 2 (in this case, we gave a different and simple proof from the main result in 

mi 

The weight distribution of the code C is still open in most cases when t < e. It would be good if some 
of these open cases can be settled. 
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